package Difficult.BusRoute;

/**
 * 题目要求：
    * 给你一个数组 routes ，表示一系列公交线路，其中每个 routes[i] 表示一条公交线路，第 i 辆公交车将会在上面循环行驶。
    * 例如，路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 -> 5 -> 7 -> 1 -> 5 -> 7 -> 1 -> ... 这样的车站路线行驶。
    * 现在从 source 车站出发（初始时不在公交车上），要前往 target 车站。 期间仅可乘坐公交车。
    * 求出 最少乘坐的公交车数量 。如果不可能到达终点车站，返回 -1 。
 */

public class BusRoutes {
    public static void main(String[] args) {
        int[][] routes = new int[][]{
                new int[] {7,12},
                new int[] {4,5,15},
                new int[] {6},
                new int[] {5,7,9},
                new int[] {15,19},
                new int[] {9,12,13}
        };
        int source = 15;
        int target = 12;
        System.out.println(numBusesToDestination(routes, source, target));
    }

    public static int numBusesToDestination(int[][] routes, int source, int target) {
        int times = 0;

        return 0;
    }


}
